Національний університет “Львівська Політехніка” Кафедра “Електронні обчислювальні машини” КУРСОВИЙ ПРОЕКТ на тему: „Розробка та реалізація компонент системного програмного забезпечення” Львів 2005 Анотація В курсовому проекті розроблено компілятор з простої мови програмування . Компілятор розроблений в середовищі програмування Borland C/C++ на мові С, та поданий у пояснювальній записці, а також в електронному варіанті. В пояснювальній записці подано огляд існуючих методів розробки компіляторів, детальний опис мови, а також описано процес розробки програми компілятора на рівні блок-схем ексту програми. В додатку міститься текст компілятора, а також результати тестування програми. Завдання на курсовий проект Розробити транслятор заданої вхідної мови програмування, до якої висуваються наступні базові вимоги : Кожна програма починається зі слова start і закінчується словом stop. Все що до start і після stop не аналізується. Наприклад як у мові Паскаль begin end. Програма має надавати можливість працювати зі змінними. Змінні перед використанням мають бути попередньо оголошені за наступним форматом: “тип даних” “змінна1”, “змінна2”; Наприклад int x,y; Присвоєння до змінних виконується оператором присвоєння :=. Наприклад x:=y+5; Програма має надавати можливість працювати з константами. Константи ініціюються наступним чином: “константа” = “число;”. Наприклад а=3; Ввід даних зі стандартного вводу відбувається оператором input(), а вивід оператором output(). Наприклад input(x); output (y). Програма має працювати з типом даних char, int. Програма має виконувати операції
,&,~,> Програма має надавати можливість використовувати оператор case (Pascal) Програма має надавати можливість працювати з масивами. Вихідною мовою трансляції є мова С. Математичний вираз має бути розібраний в залежності від пріоритету виконання та розписаний викликом власних С функцій. Цільова мова компілятора: ANSI C. Для отримання виконавчого файлу на виході розробленого компілятора скористатися програмою bcc.exe. Мова розробки компілятора: ANSI C. Реалізувати інтерфейс командного рядка. На вхід розробленого компілятора має подаватися текстовий файл, написаний на заданій мові програмування. На виході розробленого компілятора мають з’являтися чотири файли: файл з повідомленнями про помилки (або про їх відсутність), файл на мові СІ, об’єктний та виконавчий файли. Назва вхідної мови програмування утворюється від першої букви у прізвищі студента та номеру його варіанту. Саме таке розширення повинні мати текстові файли, написані на цій мові програмування. Зміст Анотація……………………………………………………………………….……………..2 Завдання на курсовий проект....................................................................................3 Формальний опис вхідної мови програмування.......................................................5 Розробка компілятора вхідної мови програмування...............................................7 Формальний опис вхідної мови програмування.................................................7 2.1.1Повне дерево граматичного розбору………………………….………………….9 Розробка лексичного аналізатора....................................................................11 Розробка синтаксичного аналізатора...............................................................13 Розробка генератора коду.................................................................................15 Відладка та тестування компілятора......................................................................16 Висновки...................................................................................................................17 Література.................................................................................................................18 Додаток А. Текст програми………………………………………………..……..................19 Додаток Б. Тестові програми ........................................................................................31 Аналітичний розділ Компілятор – програма, яка зчитує текст про...